Bioskop

време меморија улаз излаз
1 s 1000 Mb стандардни излаз стандардни улаз

Odrediti da li mogu da se rezervišu M uzastopnih sedišta u redu bioskopske sale ukoliko su poznata stanja sedišta u željenom redu bioskopa - ZAUZETO, SLOBODNO ili PROLAZ.

U prvom redu standardnog ulaza se nalazi ceo broj N.

U narednih N redova se nalaze stanja sedišta (stringovi "ZAUZETO", "SLOBODNO" ILI "PROLAZ").

Nakon toga u poslednjem redu standardnog ulaza se nalazi ceo broj M.

U prvom redu standardnog izlaza ispisati "DA" ili "NE" ukoliko se od datih N sedišta može, odnosno ne može rezervisati M uzastopnih sedišta.

0 < N <= 1000

0 < M <=N

Улаз Излаз

13

ZAUZETO

ZAUZETO

PROLAZ

PROLAZ

SLOBODNO

ZAUZETO

SLOBODNO

SLOBODNO

SLOBODNO

PROLAZ

PROLAZ

SLOBODNO

SLOBODNO

3

DA

Морате бити улоговани како бисте послали задатак на евалуацију.